Cone Types and Geodesic Languages for Lamplighter Groups and Thompson’s Group F Sean Cleary, Murray Elder, and Jennifer Taback

نویسندگان

  • MURRAY ELDER
  • JENNIFER TABACK
چکیده

We study languages of geodesics in lamplighter groups and Thompson’s group F . We show that the lamplighter groups Ln have infinitely many cone types, have no regular geodesic languages, and have 1-counter, context-free and counter geodesic languages with respect to certain generating sets. We show that the full language of geodesics with respect to one generating set for the lamplighter group is not counter but is context-free, while with respect to another generating set the full language of geodesics is counter and context-free. In Thompson’s group F , we show there are infinitely many cone types and no regular language of geodesics with respect to the standard finite generating set. We show that the existence of families of “seesaw” elements with respect to a given generating set in a finitely generated infinite group precludes a regular language of geodesics and guarantees infinitely many cone types with respect to that generating set.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cone types and geodesic languages for lamplighter groups and Thompson’s group F

We study languages of geodesics in lamplighter groups and Thompson’s group F . We show that the lamplighter groups Ln have infinitely many cone types, have no regular geodesic languages, and have 1-counter, context-free and counter geodesic languages with respect to certain generating sets. We show that the full language of geodesics with respect to one generating set for the lamplighter group ...

متن کامل

Sean Cleary and Jennifer

We describe a family of elements in Thompson’s group F which present a challenge to finding canonical minimal length representatives for group elements, and which show that F is not combable by geodesics. These elements have the property that there are only two possible suffixes of long lengths for geodesic paths to these elements from the identity; one is of the form g and the other of the for...

متن کامل

Metric Properties of the Lamplighter Group as an Automata Group Sean Cleary and Jennifer Taback

We develop the geometry of the Cayley graph of the lamplighter group with respect to the generating set rising from its interpretation as an automata group [4]. We find metric behavior with respect to this generating set analogous to the metric behavior in the standard group theoretic generating set. This includes expressions for normal forms and geodesic paths, and families of ‘dead-end’ words...

متن کامل

Dead End Words in Lamplighter Groups and Other Wreath Products Sean Cleary and Jennifer Taback

We explore the geometry of the Cayley graphs of the lamplighter groups and a wide range of wreath products. We show that these groups have dead end elements of arbitrary depth with respect to their natural generating sets. An element w in a group G with finite generating set X is a dead end element if no geodesic ray from the identity to w in the Cayley graph Γ(G, X) can be extended past w. Add...

متن کامل

Random subgroups of Thompson’s group F

We consider random subgroups of Thompson’s group F with respect to two natural stratifications of the set of all k generator subgroups of this group. We find that the isomorphism classes of subgroups which occur with positive density vary greatly between the two stratifications. We give the first known examples of persistent subgroups, whose isomorphism classes occur with positive density withi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004